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ABSTRACT 


Consider a GI/M/1 queue with set-up period and working vacations. 
During the working vacation period, customers can be served at a 
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1. INTRODUCTION 

Servi and Finn [1] first introduced the working 
vacation models and studied an M/M/1 queue, the 
server commits a lower service rate rather than 
completely stopping the service during a vacation. 
Baba [2] considered a GI/M/1 queue with working 
vacations by the matrix-analytic method. For the 
vacation interruption models, Li and Tian [3] first 
introduced and studied an M/M/1 queue with working 
vacations and vacation interruption. Then, Li et al. [4] 
analyzed the GI/M/1 queue with working vacations 
and vacation interruption by the matrix-analytic 
method. Meanwhile, in some practical situations, it 
needs some times to switch the lower rate to the 
normal working level, which we call set-up times. 
Zhao et al. [5] considered a GI/M/1 queue with set-up 
period and working vacation and_ vacation 
interruption. Bai et al. [6] studied a GI/M/1 queue 
with set-up period and working vacations. 


In this paper, based on the Bernoulli schedule rule we 
analyze a GI/M/1 queue with set-up period and 
working vacation and vacation interruption at the 
same time. Zhang and Shi [7] first studied an M/M/1 
queue with vacation and vacation interruption under 
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the Bernoulli rule. In our model, during the working 
vacation period, if there are customers at a service 
completion instant, the server can come back to a set- 
up period. with probability pO<p<1), not with 
probability 1, or continue the working vacation with 
probability 1— p, which is different from the situation 
many authors considered before, and when the set-up 
period ends, the server will switch to the normal busy 
period. Clearly, the models in [5,6] will be the special 
cases of the model we consider. 


2. Model description and embedded Markov 
chain 
Consider a GI/M/1 queue such that the arrival process 
is a general distribution process. The server begins a 
vacation each time when the queue becomes empty 
and if there are customers arriving in a vacation 
period, the server continues to work at a lower rate, 
i.e., the working vacation period is an operation 
period in lower speed. At a service completion 
instant, if there are customers in the vacation period, 
the vacation can be interrupted and the server is 
resumed to a_ set-up period with probability 
p(O< p<1), or continues the vacation with probability 
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p (p=1-p), and when the set-up period ends, the 
server will switch to the normal working level. 
Otherwise, the server continues the vacation. 
Meanwhile, if there is no customer when a vacation 
ends, the server begins another vacation, otherwise, 
he switches to the set-up period, and after the set-up 
period, the server switches to the normal busy period. 


Suppose 1, be the arrival epoch of nth customers with 
T,=0. The inter-arrival times 
independent and identically distributed with a general 
distribution function, denoted by A(t) with a mean 
1/A and a Laplace Stieltjes transform (LST), denoted 
by A’(s). The service times during a normal service 
period, the service times during a working vacation 
period, the set-up times and the working vacation 
times are exponentially distributed with rate w,7, 


{z,,n>1} are 


Band 4@, respectively. 


Let L(t) be the number of customers in the system at 
time t and, = 1(c, -0)be the number of the customers 
before the nth arrival. Define J, =0, the nth arrival 
occurs during a working vacation period; J, =1, the 
nth arrival occurs during a set-up period; J, =2, the 
nth arrival occurs during a normal service period. 
Then, the process {(L,,J,),n>l}is an embedded 
Markov chain with state space 


Q= {0,0} U{(K, fj), k 21, 7 =0,1,2}. 


In order to express the transition matrix of (L,,J,), let 
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a= [oo = Mi oda), k>0, 


_ k 
b, = in \, Be F 2 nay, k=0, 


k 
= J p CTO” ome "dA, k=0, 


d, =|" YP ae MID tg * f Be ~Biy-x) 


(ue= yy" 


(k—-1)! 
a= [7d Yip ly mx) 
0 (-1)! 


: uty 
(k-1! 


eM) dydxdA(t), k 20, 


t 
ee Bebo 
x 


ee! dydxdA(t), k>1, 


f= J, al eae i) ae Gee F dxdA(t), k>0, 


=f kl Pi. mx) ATA! 9 99 9 BUD yd A(t), k>1. 
0 


(k—I)! 


Using the lexicographic sequence for the states, the 
transition probability matrix of (L,,/,) can be written 
as the Block-Jacobi matrix 
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k 
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k 
1=> a 


i=0 


3. Steady-state distribution at arrival epochs 
We first define 


A(z) = Yaz! B@)= V2.0) = Dez 
k=0 k=0 k=0 

D(2)= 2! Ele)= Vez! F(2)= Y fit! G2) = Y ez 
k=0 k=1 k=0 k=1 


In this section, we derive the steady-state distribution 
for (L,,J,) at arrival epochs using matrix-geometric 


approach. In order to derive the steady-state 
distribution, we need the following three lemmas. 


Lemma 3.1. 
A(z) = A’ (ul— fz), 


BIA (ue Hz) AB) 
pplz) 


C(z) = A’ (0+- pnz), 


OB [A (8+—-pyz)—A'(A)] 


B(z)= 


2 


D(z)= 
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_ OA (B)- A (O+N- pyZ)] 





F(z) = 
: O+n- pnz-B 
Oe pnz[A Des CE he PNZ)) 
O+n- pnz-B 
Lemma 3.2. If A>0, the 


equation z= A'(6+7-pnz)has a unique root in the 
range O<z<1. 


Lemma 3.3. If @>0,8>0 and p=A/y<1, then the 


matrix equationR=)5’R‘A,has the minimal 


k=0 
nonnegative solution 
i O(7,-7%) Ad, —1,)— ¥O(%,-7) 
ACA -h) 
0 0 r, 


where +r, = A'(8), 7, and +, are the unique roots in the 


range O<z<1 of equations 
z=A(0+n- pz) and z= A (u—z) , respectively, and 
6 = (6+ pyr,)/(8+n- pyr —f), A=£6/[B-“A-n)), 
y= BI[A+ pyr -(u-m)d-7)). 


Moreover, we can easily verify that the Markov 














chainPis positive recurrent if and only if 
6>0,8>0and p<1. And the matrix 
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positive left invariant vector 
where K ia a random positive real number. 


Let (L, J) be the stationary limit of the process (L,,J,) , 
and denote 


Hy =Mys Me =(Myor Br Br), k21, 





Xj 





P{L=k,J = jj=lim P{L, =k, J, =J}, Kk Ye Q. 


Theorem 3.4. If 6>0,8>0andp<1, the stationary 
probability distribution of (L,/) is given by 


Tyo =(1-1,)or*, k=0, 
1, =(1-7,)06(r —r*), k>0, 
Ty = (1-7, OIAd(s — 1) - OCF - 7), ke 1, 


where 


oe (= )0=%) . 
(= 7 d= 1) + 50, = H+ AOU =H) =) POU FH =H) 


Proof. With the Theorem 1.5.1 in [8], 
(>A 9>;,4,,) 1S given by the positive left invariant 
vector Eq. (1), and satisfies the normalizing condition 








op + (Hyp F154, I - RY 'e = 1, 


where e is a column vector with all elements equal to 
one. Substituting R into the above relationship, we 
can get 


K= (-7)d-1)d-n) 
(1-4 [0 -4) + 6, -—4)1+ AO), — 4) - OU - 14) - 7H) 





=(l1-4,)o. 





Therefore, we have 

(MoT % 2) = 1-H )O(, 0% — 7), Ad — 4) — WO — 7) - 

Using the Theorem 1.5.1 of Neuts [8], we can obtain 
Hy = (Hy By» Bey) = (Big By»My)R, =k 21. (2) 


Taking (z,,,7,,,7,,) and R*" into Eq. (2), the theorem 
can be derived. 


Then, we discuss the distribution of the queue length 
L at the arrival epochs. From Theorem 3.4, we have 
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4, =P(L=k} =4,, +4, +2. 


= (1-1, )o[(l—- d)rf + 6rf + Ad(rs - 1) - YO - 7D), k 21. 
The state probability of a server in the steady-state is 
given by 
bar = oF See SB, 
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Theorem 3.5. If 6>0,8>0and p<1, the stationary 
queue length L can be decomposed asL=L,+L,, 
where L, is the stationary queue length of a classical 


GI/M/1 queue without vacation, and follows a 
geometric distribution with parameter 7, . Additional 


queue length L, has a distribution 

P{L, =O}=o, 

P{L, =k} =0(6-1- YON, - HK 
+00(A-1)(n-n)n", =k21. 


Proof. The probability generating function of L is as 
follows: 
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which completes the proof. 


Thus, the mean queue length at the arrival epoch is 
given by 

o(6-1-—¥)(r, aE) o0d(A-1)(7, “h) 
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4. Steady-state distribution at arbitrary epochs 
Now we consider the steady-state distribution for the 
queue length at arbitrary epochs. And, denote the 
limiting distribution of L(1): p, = lim P{L(t)=k}. 


Theorem 4.1. If 6>0,8>0andp<1, 
distribution of L(t) exists. And, we obtain 


the limiting 
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Proof. From the theory of SMP, the limiting 
distribution of L(r) has the following expression (see 


[9]): 
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We compute each part of the equation and have 
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Then, using these expressions, the theorem can be 
obtained by some computation. 





Let# denote the steady-state system size at an 
arbitrary epoch, the mean of £ can be given by 
(1-A)é 1-6+ 76 
BU-r,) =n )O+n- pny) 
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Remark 4.2. If p =1, the system reduces to the model 
described in [4], and if p=0, the system becomes a 


GI/M/1 queue with set-up period and multiple 
working vacations [6]. 


References 

[1] L. Servi and S. Finn, “M/M/1 queue with 
working vacations (M/M/1/WV)’’, 
Performance Evaluation, vol. 50, pp. 41-52, 
2002. 


[2] Y. Baba, “Analysis of a GI/M/1 queue with 
multiple working vacations’’, Operations 
Research Letters, vol. 33, pp. 201-209, 2005. 





@ IJTSRD | Unique Paper ID —- NTSRD43743 | Volume -—5 | Issue—5 | Jul-Aug 2021 


Page 75 


[3] 


[4] 


[5] 


@ IJTSRD | Unique Paper ID —- NTSRD43743 | Volume —5 | Issue—5 | Jul-Aug 2021 


J. Li and N. Tian, “The M/M/1 queue with 
working vacations and vacation interruption’’, 
Journal of Systems Science and Systems 
Engineering, vol. 16, pp. 121-127, 2007. 


J. Li, N. Tian, and Z. Ma, “Performance 
analysis of GI/M/1 queue with working 
vacations and vacation interruption’’, Applied 
Mathematical Modelling, vol. 32, pp. 2715- 
2730, 2008. 


G. Zhao, X. Du, and N. Tian, “GI/M/1 queue 
with set-up period and working vacation and 
vacation interruption’’, International Journal of 
Information and Management Sciences, vol. 20, 
pp. 351-363, 2009. 


[6] 


[7] 


[8] 


[9] 


International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470 


X. Bai, X. Wang, and N. Tian, “GI/M/1 queue 
with set-up period and working vacations’’, 
Journal of Information and Computational 
Science, vol. 9, pp. 2313-2325, 2012. 


H. Zhang and D. Shi, “The M/M/1 queue with 
Bernoulli-schedule-controlled vacation and 
vacation interruption’’, International Journal of 


Information and Management Sciences, vol. 20, 
pp. 579-587, 2009. 


M. Neuts, “Matrix-Geometric Solutions in 
Stochastic Models’’, Johns Hopkins University 
Press, Baltimore, 1981. 


D. Gross, C. Harris, “Fundamentals of 
Queueing Theory’’, 3rd Edition, Wiley, New 
York, 1998. 





Page 76 


